49,272 research outputs found

    Deflation of Eigenvalues for Iterative Methods in Lattice QCD

    Full text link
    Work on generalizing the deflated, restarted GMRES algorithm, useful in lattice studies using stochastic noise methods, is reported. We first show how the multi-mass extension of deflated GMRES can be implemented. We then give a deflated GMRES method that can be used on multiple right-hand sides of Ax=bAx=b in an efficient manner. We also discuss and give numerical results on the possibilty of combining deflated GMRES for the first right hand side with a deflated BiCGStab algorithm for the subsequent right hand sides.Comment: Lattice2003(machine

    Deflated Iterative Methods for Linear Equations with Multiple Right-Hand Sides

    Full text link
    A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the linear equations are solved. Subsequent systems are solved by combining restarted GMRES with a projection over the previously determined eigenvectors. This approach offers an alternative to block methods, and it can also be combined with a block method. It is useful when there are a limited number of small eigenvalues that slow the convergence. An example is given showing significant improvement for a problem from quantum chromodynamics. The second and subsequent right-hand sides are solved much quicker than without the deflation. This new approach is relatively simple to implement and is very efficient compared to other deflation methods.Comment: 13 pages, 5 figure

    Niche tracking and rapid establishment of distributional equilibrium in the house sparrow show potential responsiveness of species to climate change.

    Get PDF
    The ability of species to respond to novel future climates is determined in part by their physiological capacity to tolerate climate change and the degree to which they have reached and continue to maintain distributional equilibrium with the environment. While broad-scale correlative climatic measurements of a species' niche are often described as estimating the fundamental niche, it is unclear how well these occupied portions actually approximate the fundamental niche per se, versus the fundamental niche that exists in environmental space, and what fitness values bounding the niche are necessary to maintain distributional equilibrium. Here, we investigate these questions by comparing physiological and correlative estimates of the thermal niche in the introduced North American house sparrow (Passer domesticus). Our results indicate that occupied portions of the fundamental niche derived from temperature correlations closely approximate the centroid of the existing fundamental niche calculated on a fitness threshold of 50% population mortality. Using these niche measures, a 75-year time series analysis (1930-2004) further shows that: (i) existing fundamental and occupied niche centroids did not undergo directional change, (ii) interannual changes in the two niche centroids were correlated, (iii) temperatures in North America moved through niche space in a net centripetal fashion, and consequently, (iv) most areas throughout the range of the house sparrow tracked the existing fundamental niche centroid with respect to at least one temperature gradient. Following introduction to a new continent, the house sparrow rapidly tracked its thermal niche and established continent-wide distributional equilibrium with respect to major temperature gradients. These dynamics were mediated in large part by the species' broad thermal physiological tolerances, high dispersal potential, competitive advantage in human-dominated landscapes, and climatically induced changes to the realized environmental space. Such insights may be used to conceptualize mechanistic climatic niche models in birds and other taxa

    Rerandomization to improve covariate balance in experiments

    Full text link
    Randomized experiments are the "gold standard" for estimating causal effects, yet often in practice, chance imbalances exist in covariate distributions between treatment groups. If covariate data are available before units are exposed to treatments, these chance imbalances can be mitigated by first checking covariate balance before the physical experiment takes place. Provided a precise definition of imbalance has been specified in advance, unbalanced randomizations can be discarded, followed by a rerandomization, and this process can continue until a randomization yielding balance according to the definition is achieved. By improving covariate balance, rerandomization provides more precise and trustworthy estimates of treatment effects.Comment: Published in at http://dx.doi.org/10.1214/12-AOS1008 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Rent Appropriation in Strategic Alliances: A Study of Technical Alliances in Pharmaceutical Industry

    Get PDF
    Many existing alliance studies have investigated how embedded relations create superior value for organizations. The role of network structure in rent appropriation or pie splitting, however, has been underexplored. We propose that favorable locations in interorganizational networks provide firms with superior opportunities for appropriating more economic benefits from alliances than their partners do. Specifically, we argue that partners’ asymmetric network positions will lead to unequal brokerage positions that promote disparate levels of information gathering, monitoring, and bargaining power, which lead to differing capacities to appropriate value. This in turn results in variations in market performance. We also propose this brokerage position exacerbates existing inequalities such as commercial capital; thus, available firm resources will moderate such network effects. Evidence is presented in the form of market response to technology alliance announcements from a set of pharmaceutical firms. In general, we find that firms within central network positions and those spanning structural holes have higher returns than their partners. In addition, we show that this relationship is contingent upon available firm resources
    • …
    corecore